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A STUDY OF HIGH DENSITY BIT TRANSITION 
REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 

SUMMARY 

This report constitutes the final fulfillment of the requirements 
of the contract NAS8-33887. A comprehensive technical interim final 
report was submitted in January 1982 and an interim report was 
submitted on September 16, 1980. 

The interim report of September 16, 1980 contained the recommended 
design to achieve the required bit transition density for the HRM data 
stream of the Space Laboratory Vehicle. It contained a recommended circuit 
approach, specified the pseudo raudom (PN) sequence to be used and 
detailed the properties of the sequence. Calculations showing the 
probability of failing to meet the required transition density were 
included in this report. 

The technical interim final report of January 1982 included a 
computer simulation of the data stream and PN cover sequence. All 
worst case situations were simulated and the bit transition density 
always exceeded that required. An interested reader is referred to 
that comprehensive report (MSU report MSSU-EIRS-EE-81- 5, Appendix E). 

In March 1982 the Preliminary Design Review (PDR) was held at 
Martin Marietta/Denver and the critical Design Review (CDR) was held 
at MBB in Munich, Germany in June 1982. This investigator attended 
both meetings and reports have been filed for both of these activities. 
These reports are included as appendices of this final report. 

Several related activities were requested of this investigator and 
the reports concerning these activities are also included as appendices 
of this final report. 

In summary it should be noted that the CSG Encoder /Decoder design 
has been constructed and demonstrated by MBB and Martin Marietta/Denver. 

The demonstrations were successful and all HRM and HRDM units will 
contain the CSG encoder or CSG decoder as appropriate. 


APPENDIX A 
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REDUCING THE BIT ERROR RATE OF A DATA STREAM 


A request was made to suggest a method that would be Inexpensive 
and yet effective for achieving an average bit error rate of 10 ® from 
a data stream with an average bit error rate (BER) of 10 ^ . The 
following material of appendix A is the response to this request. 
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MISSISSIPPI STATE UNIVERSITY 
COLLEGE OF ENGINEERING 


DEPARTMENT OF ELECTRICAL ENGINEERING 
DRAWER EE 

MISSISSIPPI STATE, MISSISSIPPI 39762 
PHONE (601) 325-3912 


December 17, 1980 


Mr. Russ Coffee 
EF13 

MSFC, Alabama 35812 
Dear Mr. Coffee: 

Enclosed is a write up concerning a method of effectively lowering 
the average BER from 10“^ to 10“° for additive white gaussian noise. 

This is only one possible method of many and it is to be stressed 
that a detailed knowledge of the structure of the frame of data is 
necessary to properly match the data source to the coding technique. 

If I can be of any other help please contact me. 

Sincerely , 


Frank Ingels 
Professor 
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On Lowering the Average Bit Rate From 10 -3 to Less than 10~^ 

1. Assumptions 10 3 average bit error rate due to additive white 
gaussian noise. 

2. Assume that 1% or 2% overhead may be added to data stream by 
simply increasing number of words in frame and upping output 
data stream rate by 1% or 2%. 

3. Assume frame is roughly in multiples of 1000 bits. 

(actually 1013 or less) 

Structuring Frame in 1013 segments we may add 10 extra digits per 
segment thereby producing 1023 bit segments. Thus we have a 
(1023, 1013, 1) BCH code which has 1013 information digits 
(acutally 63 words, 16 bits each, will be 1008 digits and we 
have 5 unused digits. Hence the overhead will actually be 15 
digits out of 1008 for 1.488% overhead. Thus if the frame 
consist of 63 words, 126 words or multiple of 63 words we 
may add error correcting for 1 digit out of .1.000 for an 
overhead of approximately 1.5%). 

Probability of error in 1013 digits unencoded is: 

P (err or, unencoded) = 1 - P(0 errors in 1013 digits) 

- 1 - (. 99999) 1013 = 1. 0078914* 10 -2 = 1.0078914% 

For the (1023,1013,1) code the probability of error in 1023 digits is: 

P (error, encoded) = 1-[P(0 errors in 1023) + P(1 error in 1023)] 

- l-[(. 99999) 1023 + 1023 (.99999) 1022 (10 -5 )] 

- 5.19208 -xlO” 5 - .00519208% 
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The equivalent average bit error rate due to additive gausslan 
noise would thus be 


[1-P(0 errors for 1023)] - (1 -X 1023 ) - 5.19208-10 -5 


X 1023 - . 99994807 


1023 (Log n X - Log. -(.99994807) 


X - .99999994 


of Average Eq Bit Error Rate = 1-X * 5.05 x 10 


Thus a significant reduction in equivalent bit error rate is 


achieved through this simple encoding. 


The encoder is shown in Figure 1. The decoder may be an 
encoder circuit plus a 1023 xl013 (or 10^ digit) ROM or 
the error trapping deocder shown in Figure 2. The tradeoff 


is 1023 clock pulses versus 10 bits of ROM. 







Figure 1. Encoder (1023,1013,1) BCH Code 



Figure 2. Error Trapping Decoder for (1023,1013,1) BCH Code 






APPENDIX B 


PROBABILITY OF ACHIEVING FRAME SYNCHRONIZATION 


A request was made to conduct an analysis of the probability of 
achieving frame synchronization (sync) within 3 frames of data with and 
without a 1 bit per frame sync allowable error. The analysis was conducted 
and the report follows as Appendix B. 
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DEPARTMENT OF ELECTRICAL ENGINEERING 
DRAWER EE 

MISSISSIPPI STATE, MISSISSIPPI 38762 
PHONE (601) 326-3012 

March 15, 1982 



Mr. Russ Coffey 
EF-13 

MSFC, AL 35812 
Dear Mr. Coffey: 

Enclosed is an Independent analysis of the probability of achieving 
frame sync in 3 frames of data. You m\y notice that I have deemed it 
necessary to include the possibility at errors occurring in the frame 
count word when detecting the first frame sync word. This is necessary 
since the second detection of a correct frame sync word (when in 
Verify Mode) will automatically check to see if the frame count is 
correctly incrementing (or decrementing if encoded with the PN sequence) 
with respect to the first correctly determined frame sync word. Thus, 
an error in the firat frame count will result in non-verification in 
the second frame count even if it is correct. 

If you have any questions, please call. 

Sincerely, 


lan 

Enclosures 

cc: Mr. Frank Echols 



Department of Electrical Engineering 
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PROBABILITY OF FRAME SYNCHRONIZATION LOCK WITHIN 
3 FRAMES FOR HRDM 2 MHZ DATA STREAM 


ANALYSIS 

Assumptions: 

1. It is assumed that zero (0) errors are allowed in a 28 
bit frame synchronization (sync) word and that (0) errors 
are allowed in the frame count word for recognition to 
occur. 

2. To enter the Verification Mode (VM), from the Search 
Mode (SM) it is required that the 28 bit frame sync word 
be detected with zero errors. 

3. To enter the Lock Mode (LM) from VM, it is required that 
the 28 bit frame sync word be detected in the next 
successive time location with no errors, and that the 
frame count has incremented (or decremented) by 1 count 
with respect to the first detected frame sync frame count. 

4. The frame sync 28 bit pattern in question is: 

mi loio ini oon oon 0100 oooo 4 Bit id . 

Let the following terms be defined: 

P q » Probability of zero errors in the 28 bit frame sync pattern. 

Pp^ » Probability of zero errors in the 4 bit frame count pattern. 

Ppg * Probability of a false sync word occurring in the data 
stream or in the slipped frame sync pattern. 
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PyM ■ Probability of entering the Verification Mode from the 
Search Mode 


P^ ■ Probability of entering the Lock Mode from the 
Verification Mode. 

To determine the probability of sync Lock, P^p, in 3 frames of data 
we first note the following: For 2 successive frames we require 

P m p p 

r 2F VM r LM 

For 3 successive frames, we have the following options: 

A. Missing the first frame due to errors, but locking on the 
next two. 

B. Receiving all 3 frames successively, thus, Lock up 
occurred on first two. 

pissing the last frame due to errors, but Lock has occurred 
(This is considered satisfactory since Lock occurred) 

Thus: 

P 3F " P VM P LM ( Probabilit y of °) + (Probability of A) P^j P^ 

+ P^ P^j (Probability of B) . 

But 

Probability of A * Probability we don't enter VM * 1 - P^ 
Probability of B ■ Probability of zero errors for 3rd received 

frame - P pc 

Probability of C * Probability of error in frame count * 1 - Pp^ 


As a result, 

P 3F “ P VM P LM (1 " P FC ) + ^ " *W P VM P LM + ? VM P LM P FC * 

To enter VM from SM we must detect the frame sync pattern with zero 
errors and not have detected a false frame sync pattern (which would 
place us in an erroneous time slot, thus preventing the transition 
from VM to LM on the next frame). At the same time, there must be 
no errors in the frame count or the next frame count will not appear 
to have incremented (or decremented) properly. Thus., 


VM 


P o (1 ” P FC 


To enter LM from VM we must detect the next frame sync pattern with 
zero errors and not have an error in the frame count. (Note the 
possibility of an erroneous frame sync occurring in the data is 
not an option due to the time gating used in the detection algorithm.) 
Thus , 


P = p p 
LM o FC * 

We must first determine the probability of an erroneous frame 
sync word, P Fg . 

False sync can occur two ways: 

A. A slipped frame sync pattern can differ from the non 
slipped frame sync pattern by only a few bits. If these 
bits are changed by error on the channel, then false 
frame sync will occur. 

B. A false frame sync can occur in the data stream. 
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For situation A we note: 


Frame Sync 

1111 1010 1111 0011 0011 0100 0000 4 Bit ID 
Slipped Frame Sync (two bits slip) 

XXII 1110 1011 1100 1100 1101 0000 00XX 

We note that since the 4 bit ID pattern in continuously changing 
it must be considered a random bit pattern and each bit may match the 
appropriate pattern with probability 1/2. Also note the slipped 
frame sync word matches the original in 14 places and differs in 
12 places. To have frame sync occur within the slipped portion, 
we must thus have 12 bits changed by channel errors, 14 bits error 
free and two bits match by random choice. Thus, for this two bit 
slip we have the probability of false frame sync equal to 

P FS » (1/2) 2 (BER) 12 (1 - BER) 14 

2 Bit Slip 

or 

P FS * 2.4965 x 10~ 61 (BER = 10“ 4 ) . 

2 Bit Slip 

A tabulation of the number of differences and number of random 
match digits versus the number of bits skipped is tabulated in 
Table I. Obviously a 28 bit slip produces a 28 random match situation 
and for a well chosen frame sync pattern no bit slips will produce 
agreement in all places. A worst case bound on the probability of 
false frame sync due to small slips in the bit stream may be 
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obtained by assuming each of the t 27 bit slips produces 27 
random matches and 1 difference. (BER ■ Channel Error Rate). 
Thus, 

P Fg < 54 (2)“ 27 (BER) * 4.0233 10“ 12 (for BER - 10 -4 ) . 

Bit Slips 

In addition there are 3070-54 9 3016 ways for random data matches 
to create false frame sync. 

Thus 

P FS - 1* 123547554* 10" 5 . 

Data Match 

The total probability of false frame sync is thus bounded by 
P Fg < 1* 123547* 10 -5 (for BER - 10 -4 ) 

The probability of 0 errors in the frame count is 

P FC = (1 - BER) 4 - ( . 9999) 4 » 9* 9960006 ‘10 -1 (for BER - 10 -4 ) * 

-4 

Therefore, we have for P^ (for BER * 10 ) 

P,_. s 9* 967937 ‘10 -1 
VM 

and for P TM (for BER - 10 -4 ) 

LM 

P TM » 9* 968049 ‘10" 1 . 

LM 

ORIGINAL PAGE IS 
OF POOR QUALITY 
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ORIGINAL PAGE IS 
OF POOR QUALITY 


For two successive frames, we have the probability of frame sync 
Lock as: (BER ■ 10”^) 


P 2F ■ P VM P LK * 9-936088-10 


or 


99.36088% of the time Lock up occurs within 2 frames. 


For three successive frames we have the probability of frame sync 
Lock as: (BER * 10~^) 


P 3F - P VM P LM< 2 - P VM> 9-9679465-10 
or 

99.67946% of the time Lock up occurs within 3 frames. 

Table II shows the probability of frame sync Lock up for two and 
three frames for BER's of 10 \ 10 ^ and 10 . 

CONCLUSION 

Dropping the 1 error tolerance in the 2MHZ frame sync defector 
does not create an undesirable frame sync Lock up situation. 
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TABLE I 


NUMBER NUMBER NUMBER 

OF BIT SLIPS OF DIFFERENCES OF RANDOM MATCHES 


0 

1 

2 

3 

4 

5 

6 

7 

8 
9 

10 

11 

12 

13 

14 

15 


16 

17 

18 

19 

20 
21 
22 

23 

24 

25 

26 

27 

28 


0 

11 

12 

11 

10 

11 

11 

11 

10 

9 

10 

8 

9 

9 

10 

6 

9 

7 

6 

5 

5 

5 

5 

5 

4 

3 

2 

1 

0 


0 

1 

2 

3 

4 

5 

6 

7 

8 
9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 
21 
22 

23 

24 

25 

26 

27 

28 
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APPENDIX C 


REPORT OF PDR (MARTIN/DENVER) 


A report was submitted after attendance of the Preliminary Design 
Review (PDR) held at the Martin Marietta/Denver facility in March 1982. 
A copy of this report follows as Appendix C. 
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A STUDY OF HIGH DENSITY BIT TRANSITION 
REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 


A Monthly Progress Report 
Covering the Period 
March 1, 1982 - May 31, 1982 


Submitted to: 

George C. Marshall Space Flight Center 
National Aeronautics and Space Administration 
Marshall Space Flight Center, Alabama 35812 
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Submitted by: 

Mississippi State University 
Engineering and Industrial Research Station 
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Mississippi State, MS 39762 


Principal Investigator: Frank M. Ingels 

Contract Number: NAS8-33887 


A STUDY OF HIGH DENSITY BIT TRANSITION 
REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 


Work Summary (March 1, 1982 - May 31, 1982) 

In March a preliminary design review (PDR) at Martin/Denver 
was attended. Participants included representatives and/or personnel 
from Mart in /Denver, NASA/MSFC , NASA/KSC, M.B.& B. /Germany, MATRA/ 
FRANCE, MDTSCO/Huntsville. 

A review of the actual encoder schematic to be implemented for 
the PN sequence generator was conducted by this participant. It 
was judged to be the same as the circuit recommended in the research 
report with two exceptions. These are; first that the circuit is 
now loaded with a clear line and the appropriate starting point is 
now achieved by use of complementing the appropriate outputs. 

The CSG encoder decoder circuit approved is Illustrated in 
Figure 1 of this report. Note, output off the fifth stage is required 
to achieve complementation of the sync ID bits. 

Further questions will be clarified at the summer CDR meeting 
concerning the actual circuit (verification that it is as Figure 1) 
and to ascertain the operation of the counter used to start/stop 
the encoder. 
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FIGURE 1. CSG Encoder Register Circuit 



APPENDIX D 


REPORT OF CDR (MBB/MUNICH) 


A report was submitted after attendance of the Critical Design Review 
(CDR) held at the MBB facility in Munich, Germany in June 1982. A copy 
of this report constitutes Appendix D. 
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A STUDY OF HIGH DENSITY BIT TRANSITION 
REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 

WORK SUMMARY (Critical Design Review - CDR) 

During the period June 21, 1982 to June 26, 1982, a critical design 
review (CDR) for the cover sequence generator (CSG) encoder /decoder for 
Spacelao was held. This meeting was held at the Messerschmldt/Bohlm/Bolkow 
(MBB) facility in Ottobraun, Germany. Representatives from McDonnell 
Douglas Support Company (MTDSCO) , Martin Marietta/Denver (MM/D) , MATRA of 
France, ERNO and NASA/MSFC attended this meeting. 

A demonstration of the engineering prototype unit test procedure was 
conducted. This demonstration encoded transmitted, received and decoded a 
known data stream. Various possible fault conditions were demonstrated 
along with the resulting front panel displays which indicated the fault 
under demonstration. 

The demonstration tests were satisfactory in both performance and test 
design. Discussions with Dave Banerlan of MM/D and Dick Burtzlaff (MM/D) 
to ascertain the test philosophy and test design procedure were conducted 
by this investigator. These discussions satisfied me as to the appropriate- 
ness of the testing procedure. Copies of the first annual report by 
Mississippi State University concerning the philosophy and design of the 
CSG encoder and decoder (in particular the sequence chosen and the properties 
desired) were requested by Mr. Jerry Malloy (MTDSCO), Mr. Don Rawson (MTDSCO) 
and Mr. Chuck Kervin (MBB). After clearing the request with Mr. Bern Siler 
of NASA/MSFC copies of these reports were distributed. 

A discussion of the actual synchronization pattern being used in the 
Space Lab data format for the data being encoded/decoded arose when there 
was confusion over the nomenclature. The structure of the frame synchroniza- 
tion word is illustrated in Figure 1 of this report. Note the 28 bit syn- 
chronization pattern has the LSB of each 4 bit group on the left side while 
the 4 bit frame LD count is structured in an opposite fashion with the LSB 
on the right side. The proper hexidecimal code for the frame synchronization 
(28 bit) pattern is FAF3 340X where the X stands for the 4 bit ID frame count 
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which varies from frame to frame. The computer software used for the tests 
created the need to Invert the data on a 4 bit basis. , 

There are six modes of HRDM operation. These are diagramed in Table 1. 
Displayed in Table 2 are the two operational modes of the HRM. 

Martin Mrietta/Denver has verified all 3040 bits of the desired cover 
sequence pattern as generated by the HRM. Mr. Jerry Malloy and this 
investigator inspected the computer print out of the MBB demonstration test 
for approximately 300 bits and verified the synchronization word and proper 
incrementation of the ID count for seven consecutive synchronization 
patterns. 

The test procedure of page 111 illustrates several routines used to 
verify that each synchronization bit is actually involved in the synch 
detector circuit operation. These routines developed by Martin/MBB are 
original and interesting. 

It is worth mentioning that the analysis of the probability that frame 
synch lock is not acquired within 3 frames with and without a one error 
tolerance by this investigagor and the analysis by Martin Marietta/Denver 
differ by less than .00019 percent. The difference lies in the Inclusion 
by this investigator of the probability of error in the ID bits in the 
first frame which results in a discarding of that 3 frame sequence. 

The CDR uncovered no problem, in design or philosophy. The CSG 
encoder /decoder is effectively a finished product from the philosophy 
and design viewpoints. 



NORMAL STRUCTURE 


1111 1010 1111 0011 0011 0100 0000 XXXX 


STRUCTURE INVERTED 
ON LETTER BY 

LETTER BASIS 1111 0101 1111 1100 1100 0010 0000 XXXX 

L M L M ML 

s s s s s s 

B B B B B B 


Figure 1. Structure of the Frame Synchronization Word 
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OPERATIONAL MODES OF HRDM 
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decoder may retry to work.) 


OPERATIONAL MODES OF HRM 



APPENDIX E 


INTERIM FINAL REPORT 
JULY 1, 1980 to DECEMBER 31, 1981 
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EXECUTIVE SUMMARY 


Digital data streams using non-retum-to-zero-level encoding 
(NRZ-L) as the signalling waveform are subject to periods of no level 
change. The signalling waveform with not changing levels has fenergy 
content that is rich about the origin and of course does not contain 
any edges in the waveform. 

Proper operation of the ground station receiving such digital 
data streams depends upon satisfactory bit synchronization. Bit 
synchronizers typically require a certain minimum percentage of edge*: 
in the received signalling waveform. This requirement is not always 
satisfied by NRZ-L waveforms. 

The purpose of this investigative study has been to determine a 
satisfactory method of providing sufficient bit transitions (edges) 
in the signalling waveform for the 2 MHz data link of the Space 
Shuttle High Rate Multiplexer (HRM) unit. 

The system design already in existence places several constraints 
on any method used to ensure the desired bit transition density of at 
least 1 bit transition in every 64 bits and at least 64 bit transitions 
in every 512 bits. 

These constraints are: 

1. The method chosen must produce at least 1 bit 
transition in every 64 bits and at least 64 
transitions in every 512 bits. 

2. The method chosen must not increase the present 
bandwidth nor decrease the present information rate. 

3. The method chosen must be compatible with the 
existing BCH code. 

4. The method chosen should have a minimal design 
impact on the present system, 

5. The method chosen must pass unaltered any data stream 
whose data rate is greater than 2 MHz. 

6. The method chosen should resolve the bit phase ambiguity 
problem inherent in the Channel 2 return link of the KU- 
Band system. 
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Many methods for increasing bit transition densities in a data 
stream exist. These methods have been summarized, discussed in detail 
and compared one against another ard against the constraints mentioned 
above . 

These methods include use of alternate Pulse Code Modulation (PCM) 
waveforms, data stream modification by insertion, alternate bit inversion, 
differential encoding, error encoding and use of bit scramblers. (Bit 
scramblers come in many different versions such as: self synchronizing, 
multi and single count, serial, cascaded and parallel scramblers). 

Of all the methods discussed, one method satisfied the desired 
objective, met all constraints and had advantages that outweighed 
disadvantages when compared against the remaining methods. This method 
was chosen - the reset scrambles or simply the Psuedo-Random Cover 
Sequence Generator (PN-CSG) . This technique is fully analyzed and 
a design implementation is proposed. 

The method consists of modulo-2 addition of a PN sequence to 
the data stream before the modulations of the Radio Frequence (RF) 
transmitter. It is recommended that only the data streams and the 
4 bit frame synchronization Identity Count (ID) be so modified. It 
is recommended that there be no change in the 28 bit frame synchronization 
word. 

If the FN sequence is added to the frame synchronization word, it 
is very likely that the special properties chosen for frame synchroni- 
zation patterns would be violated. Furthermore, the decoder must 
then search for four frame synchronization patterns if it is desired 
to correctly detect the presence or absence of the PH cover sequence, 
and to alleviate any phase ambiguity. 

The probability of failing to provide the required bit transition 
density is less than 2.44*10”^. A computer simulation program was 
developed which tests the truncated PN sequence with random data streams. 
The computer results- indicate that the output sequence to be transmitted 
by the RF modulator will have a transition density of approximately 50%. 
This should improve the overall KU Band system performance considerably 
in the presence of low signal-to-noise ratios by increasing the bit 
synchronizer's capability to stay locked to the incoming bit clock. 
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The statement of work contains five distinct items in five distinct 
paragraphs. The first three items are specifically addressed in 
sections 2 and 3 with Table 3.1 presenting a summary of the various 
methods of HBTD encoding and comparing their relative performance in 
so far as error propagation characteristics, transition properties 
and system constraints are concerned. The appendix contains a 
computer simulation of the system, using the specific PN code recommended 
in this study. The interim report of September 30, 1980 recommended 
a specific PN sequence and this is detailed in section 4.B. 
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CHAPTER 1 
INTRODUCTION 

The Spacelab (SL) Is an orbital laboratory which remains attached 
to the Space Shuttle for the duration of a mission. The SL .will utilize 
the KU-Band communication system of the Shuttle for communication with 
the ground. Figure 1.1 is a simplified sketch of the return link. The 
following paragraphs give a brief description of the SL return link, 
for further Information the reader is referred to References 1, 2, 3, 
and 4. 

The onboard experiment data is collected by the High Rate 
Acquisition Assembly (HRAA). The HRAA consists of the onboard High 
Rate Multiplexer (HRM) plus associated High Rate Links, and the ground 
based High Rate Demultiplexer (HRDM). The return link, connecting 
the HRM and HRDM, utilizes the Shuttle KU-Band Signal Processor (KUSP) 
and the Tracking and Delay Relay Satellite System (TDRSS) which includes 
the receiving station, and the bit synchronizer. The return link will 
provide a bit-error-rate (BER) of at least lxlO - ^ with a Bit-Slip- 
Rate (BSR) of less than 1x10**^ provided certain system constraints 
are met. Herein lies the problem; the SL data stream violates the 
transition requirements of the bit synchronizer. This will be further 
reviewed in Chapter II. 

The HRM receives data from 18 experiments, 2 I/O units and 2 
records, and outputs data to the KUSP and the 2 recorders. Sixteen 
of the 18 experiment channels are switchable and the other 2 are direct. 
The HRM time multiplexes these 16 channels with the other data including 
playback data from the recorders and serially transmitts the data to 
the KUSP. 

The SL employs the KU-Band Link of the Shuttle and this link 
utilizes the two operation modes of the KUSP; Mode 1 - Quadrature 
Phase Shift Key (QPSK) modulation and Mode 2-FM modulation. The KUSP 
has three channels of input data in each mode. Table 1.1 lists the 
available input data in both modes. Figure 1.2 illustrates the - 
Interface between the HRM and the KUSP. 

The HRM uses several different format structures for its output. 
Only the general user format, for frequencies less than 32 Mbps, will 
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Figure 1.1 KU Band Return Link 




TABLE 1.1 AVAILABLE INPUT W.* VIA 
KU-BAND LINK 


PM MODE 1 : 

CHANNEL 1 - SAME AS FM Mode 
CHANNEL 2 - SAME AS BM MODE 

CHANNEL 3 - PAYLOAD DIGITAL OUTPUT, 2-50 MBPS WITH CLOCK, 

NRZ-L. M, OR S 

PM MODE 2: 

CHANNEL 1 - 192 KBPS Bi-PHASE-L PCM AND VOICE FROM NSP 
CHANNEL 2 - SELECT ONE OF FOUR INPUTS 

- PLI (NARROW BAND BENT PIPE FROM DETEACHED PAYLOAD) 

- PAYLOAD DIGITAL OUTPUT, 16 KBPS-2MEPS, NRZ-L, M, 

OR S, OR 16 KBPS - 1.024 MBPS Bi-PHASE L, M, OR S 

- OPERATIONAL RECORDER DUMP 

- PAYLOAD RECORDER DUMP 
CHANNEL 3 - SELECT ONE OF FOUR INPUTS 

- TV 

- PAYLOAD DIGITAL OUTPUT, 16 KBPS- 4 MBPS, NRZ-L, M, OR S 

- PAYLOAD ANALOG OUTPUT, DC-4.5 MHz 

- PLI (WIDE BAND BENT PIPE FROM DETACHED PAYLOAD) 
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be discussed. For further Information concerning the HRM formats; see 
references 1 and 2. The user format consists of eight frames of 96 
words each (768 words), each frame beginning with a sync or a status 
word. The normal frame is composed of 6 lines by 16 words. Since 
each of the 21 inputs to the HRM operate at bit rates assynchronous 
to the output bit rate, fill data is required. The 13th or last word 
of each line is a fill data indicator. The HRM employs a unique 
method to provide the necessary fill data words. When a' line of 
data requires fill, all the valid data words to the right of the 
fill word are shifted to the left thus making the fill word the 15th 
word of the data line. The system requires that the fill data (stuffing) 
indicator shall be constructed such that the probability of error in 
interpreting the indicator is less than 10 ' . The HRM utilizes 

a (31,16,3) BCH code to satisfy the required BER for the stuffing 
indicator. The HRM encodes the 16 bit stuffing indicator into a 31 
bit BCH code word capable of correcting 3 errors per word. When more 
than one fill word is needed, the valid data words are again shifted 
•left and the 14th word of the previous line is inserted into the 14th 
word of the present line. 

The general input data format is illustrated in Figure 1.3. 
input data to the HRM is as follows: 

18 experiments NRZ-L 

NRZ-L Reverse playback 2 Mbp only 

Manchester II Reverse IMbp only 

(Must be playback through HRDM) 


HDRR 

PLR 


FRAME FORMAT H LINES 



Figure 1.3 General User Format 















CHAPTER 2 


STATEMENT OF PROBLEM AND CONSTRAINTS 

2. A THE PROBLEM 

An investigation of the effect of low bit transition density on the 
performance of the Channel 2 KU-Band return link was conducted. The 
results of this investigation indicated the SL will not meet the minimum 
specifications of the TDRSS Users' Guide with respect to the bit syn- 
chronizer. The end result of this failure to meet the bit synchronizer 
(sync) specifications is loss of lock by the bit sync and subsequent loss 
of data for an undefined period of time (Reference 5). To alleviate 
this problem the SL must increase the bit transition density on the 
Channel 2 KU-Band return link to a minimum of one bit transition every 
sixty-four bits and sixty-four bit transitions within five-hundred- 
twelve bits. 

There are several different methods that may be employed to provide 
the data stream with the necessary bit transition density. These methods 
are discussed in more detail in Chapter III. This chapter deals mainly 
with the problem and the constraints caused by the system. There are 
four main constraints placed on the HBTD coder. They are listed in 
Table 2.1 and discussed in the following paragraphs. 

2.B PRIMARY SYSTEM CONSTRAINTS 

The primary objective of the HBTD modification is to increase the 
bit transition density of the data stream to at least one bit transition 
every sixty-four channel symbols and sixty-four bit transitions every 
five-hundred-twelve channel symbols. This is the absolute minimum 
requirement by the TDRSS bit synchronizer at White Sands, New Mexico to 
provide the desired BSR of 10 ”^ with the SL signal characteristics. 

Since the 2Mbit channel is expected to operate at the maximum rate 
of 2 Mbps for maximum utilization, the modification must not increase 
the channel errors. The system requires that the fill indicator must 
be able to locate the fill data with an accuracy of no less than 10 
The fill indicator is a (31,16,3) BCH code. A (31,16,3) BCH code takes 
16 information bits and converts them into a 31 bit code word capable of 
correcting 3 errors. Since the channel bit error rate affects the fill 


TABLE 2.1 HIGH BIT TRANSITION DENSITY (HBTD) CODE CONSTRAINTS 
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Indicator word, any modification that Increases the channel drror 

would degrade the fill indicator. For example', if the system 

modification produced only one additional error per channel error, 

then the reliability of the fill indicator, as shown below, would be 
-8 

4.6x10 , which is unacceptable. 

To Illustrate the problem consider the effects of differential 
encoding on BCH word error probability. Assuming the RF channel has 
an average random error rate, due to additive white gaussian noise, 
corresponding to 1 bit in 100,000 (that is an average bit error rate 
of 1x10 one may calculate the probability of an erroneous decoding 
of a BCH coded word with use of NRZ-L code and also with use of a 
dlfferental encoding such as NRZ-M or NRZ-S. 

The model to be used is: 

Using NRZ-L Coded Data Stream 

A single error on the RF channel in the BCH code word will result 
in a single error in the data input to the BCH decoder. The BCH code 
word can correct up to and including 3 errors out of 31 bits. 

Thus the probability of erroneous decoding of the BCH word 
(PEBCH) is 

PEBCH * 1 - [P(0) + P(l) + P(2) + P(3) ] (2.1) 

where: 

P(0) = Probability of no errors in the 31 bit word 
P(l) = Probability of 1 error in the 31 bit word 
P(2) = Probability of 2 errors in the 31 bit word 
P(3) * Probability of 3 errors in the 31 bit word 


In general P(X) is expressed as 


where 


P(X) 



X N-X 

p q 


p is the probability of an RF channel error 
q is the 1 - p 

X is the number of errors in the word 
N is the number of bits in the word. 


( 2 . 2 ) 
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The expression 



relates to the number of different vays In which 


X errors occur in an N bit word and 



Nl 

(N-X)!Xt 


(2.3) 


Using NRZ-M or NRZ-S (Differential Encoding) Coded Data Stream 

A single error on the RF channel in the BCH code word will result 
in two adjacent errors on the data stream Input to the BCH decoder. 
(Reference is any text in communications, in particular: Reference 16, 

page 324.) 

Thus we have as the probability of erroneous decoding of the BCH 
word with Differential Encoidng (PEBCHDE) 


PEBCHDE - 1 - [P(0) + P(l)] 


(2.4) 


Where the expressions P(0) and P(l) are as defined in the 
previous case. Note this expression for PEBCHDE reflects the fact that 
2 RF channel errors in the BCH word will result in 4 errors presented 
to the BCH decoder and this will result in erroneous decoding. 

These calculations were performed using a double precision digital 
computer program. 

The results are 

PEBCH « 3.01841884819964434 x 10 -16 
PEBCHDE - 4.64910190316402087 x 10~ 8 

One sees a significant difference in the error performance due to 
erroneous decoding of BCH words! 

For a 50 Mbps data stream the average length of time between 
erroneous decoding of the BCH word would be approximately 

160 seconds average between erroneous decoding of BCH words 
using differential encoding (NRZ-M or NRZ-S) 

16,000,000,000 seconds average between erroneous decoding of 
BCH words using NRZ-L encoding. 

The unacceptability of adding additional errors to the system is 
obvious . 
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The fourth criterion, minimal Impact on the present system, 
results from the fact that the system Is in the production stage and 
any major changes would be very costly. Approximately $100,000 cost 
results from a minor change alone due to the paper work required. 

2.C SECONDARY SYSTEM CONSTRAINTS 

Additional criteria, dealing with the implementation, results 
from the expected characteristics of the data stream. The modification 
must pass unaltered data emanating from any source other than the HRM 
and data rates greater than 2 Mbps from the HRM. These constraints 
result from the physical location of the modifications and the 
operational functions of the HRM. All data emitted from the HRM via 
the 2 Mbit channel will be NRZ-L. ’ The above stated constraints apply 
to both the encoder and decoder. There decoder must also resolve the 
phase ambiguity problem which results when a Bi-Phase NRZ-L data is 
used. Since NRZ-L employs a high level to represent a one and low level 
to represent a zero, it is possible for the data stream to become 
inverted. That is to say a transmitted one is received as a zero and 
vice versa. Therefore the decoder must be capable of detecting and 
correcting the inverted data stream. These secondary system constraints 
are listed in Table 2.2. 


TABLE 2.2 SECONDARY SYSTBt CONSTRAINTS 
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DIFFERENT METHODS AVAILABLE TO ALLEVIATE THE PROBLEM 

Two bas^lc types of modifications exist to improve the Bit 
Transition Density of the Channel 2 data stream to the minimum 
requirements of the bit synchronizer. They are: (1) Use an alter- 

ative PCM waveform or (2) modify the data stream. The remainder of 
the section is devoted to describing several methods for accomplishing 
these modifications. 

3. A ALTERNATE PCM WAVEFORM 

The 2 Mbit channel presently employs a NRZ-L waveform. There 
are several other binary waveforms available. Several of the most 
common are shown in Figure 3.1. The most frequently used waveforms, 
for high bit transition density applications, are the Bi-Phase and 
Delay Modulation waveforms. Both are widely used in the tape 
recording industry. 

3.A.1 Bi-Phase 

The three main types of Bi-Phase waveforms are; Bi-Phase Level, 
Bi-Phase-Mark, and Bi-Phase-Space. Bi-Phase Level is also called 
Split Phase or Manchester Code. All three waveforms provide at least 
one transition for each bit cell. They produce single output errors 
for a single input or channel error. The hardware required to imple- 
ment each is moderate in complexity. All three Bi-Phase waveforms are 
self-synchronizing . The main disadvantage of all three is that Bi- 
Phase modulation requires twice the bandwidth of the present NRZ-L 
to provide the same information rate. Therefore the use of Bi-Phase 
would require either an increase in the present bandwidth or a 
decrease in the information rate. Neither case is acceptable since 
it violates one of the main system constraints. 

3. A. 2 Delay Modulation 

Delay Modulation (DM) is a procedure for encoding binary data 
into rectangular waveforms of two levels according to the following 
rules for DM-M: 
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1. A one Is represented by a transition from one level to the 
other at >the midpoint of the bit cell. 

2. A zero Is represented by no transition unless It Is followed 
by another zero. The case of consecutive zeros £.s • 
represented by a transition at the end of the leading zero 
bit cell. 

In the case of DM-S the rules for ones and zero are enterchanged. 

These rules are illustrated in Figure 3.1. 

Delay Modulation has several attractive properties: 

1. The majority of the signalling energy lies in frequencies 
less than one-half the symbol rate. 

2. The power spectrum is small in the vicinity of f * 0 
(that is at D.C.) . 

3. DM provides at most one transition per bit cell and at the 
least 2 bit transitions every 3 bit cells; thus, providing 
a bit stream with a very high bit transition density. 

These properties provide DM with the advantage of inherent self- 
timing information using phase modulation which is not present ,ifl 
NRZ-L, while requiring approximately the same bandwidth as NRZ-L. DM 
is also suitable for use with tape recorders, especially when higher 
packing density is required, or with systems which require high bit 
transition densities. 

DM requires a given 3 bit sequence to assure proper bit sync. 

This sequence is 101 for DM-M. This sequence has a high probability of 
occurring one or more times in any random data bit stream. The 
probability that one or more 101 bit sequences will occur increases 
rapidly as the number of bits in the data sequence increases. The 
following equation may be used to obtain a close approximation of the 
probability of 101 occurring n or more times in m bits (the number 
of bits per sequence) . 

P (101>n) - 1-P (101<n) - 1-(P (101-0) + P(101-1) + ... 
m — in — in tn 

P (101-(n-l)) 
m 


(3.1) 
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Where: 

P (101-r) - 

n 

q o" 

p o" 


Of'SUi 1, PAQi ® 

°* POOR QUALITY 



the probability of 
the probability of 


any 3 bits not being 101 «-g 
any 3 bite being 101 ■ -g 


k - 



■ - 2 

kl 

(k-r)lrl 


For example, let m be 16 (for 14 binary bits) then the probability of 
a 101-blt sequence occurring one or more times is: 


P l6 (101-1) - 1-P (101-0) 


, ,14 W 7.14,1J 

- 1 “<o )< ¥ > ( 8> 


14 

14101 


(|) U - 1-(|) 14 - 1-.154 - .846 


(3.2) 


In other words, there is a 84.6% probability of a 101 pattern occurring 
and hence providing bit sync within a 16 bit sequence. Thus, one 
should expect a bit sync lock within a very short time upon the start 
up of a DM encoded sequence. The main disadvantage of Delay Modulation 
is that single errors into the decoder will yield double errors out of 
the decoder. This results from the comparison of the present and most 
recent bit to determine the value of the previous bit. Thus the 
property that produces the improved bit transition density also makes 
DM incompatible with the BCH code used by the fill Indicator. 

3.B DATA STREAM MODIFICATION 

There are several me., wi of modifying the present data stream to 
meet the bit transition requirements. The first method that comes to 
mind is to simply invert every other bit or alternate bit inversion. 
Other means such as differential encoding, a bit insertion technique 
or error correcting encoding techniques are commonly used to improve 
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the bit transition density of a data stream. Bit scrambling Is 
another technique which Is employed to increase the bit transition in 
a sequence. Each of these methods are discussed in the following 
paragraphs. 

All the aforementioned techniques require the same bandwidth 
for the same information rate as the present system. 

3.B.1 Alternate Bit Inversion 

Alternate bit inversion is probably the simplest method for 
increasing the transition density. This technique inverts every other 
bit the data stream. It yields excellent results in the case of 
long sequences of bits of the same value. The implementation is very 
simple except for the synchronization with the data stress? and a :bit 
slip will result in the inversion of the original data stream. Single 
channel errors produce single output errors. The main disadvantage 
of this technique is the inability to guarantee the bit transition 
density. In the case of an alternating input data stream, this 
procedure will produce an output sequence of bits of the same value 
equal in length to the input sequence. Since the SL data stream is 
excepted to contain long runs of alternating bits this method must 
be discarded. Additional logic could be added to the encoder and 
decoder to prevent this occurrence but the logic required would be 
quite complex and require additional considerations. 

3.B.2 Differential Encoding 

The use of differential encoding as a means of improving the bit 
transitions density has received considerable use in other systems, 
especially when the data stream contains long strings of bits having 
the same value; all ones or all zeros. This technique has advantage 
oyer alternate bit inversion in that an alternating bit sequence 
retains half of the original transitions. There are two types of 
differential coding, NRZ-M and NRZ-S as illustrated in Figure 3.1. 
NRZ-M uses a change of state to indicate a one and no change for zero, 
while NRZ-S indicates a zero by a change in level and no change for a 
one. Differential encoding provides a 50% transition density for an 
alternating input data stream and a 100% transition density for 
sequence of the same value provided the value is the one represented 
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by a change of state, one for NRZ-M and zero for NRZ-S. If the 
values is the level represented by no change, nothing is gained by 
different encoding. Therefore one must design for the level which 
is most dominant in the data stream and know that the sequence 
lengths of the other level will not result in a loss of lock by the 
bit sync. Another disadvantage of differential encoding is that 
single input errors produce double output errors. Since the dif-'». . 
ferential encoding propagates the number of channel errors and can 
be designed for only a single case of bit sequence of the same value 
instead of for both, it must be eliminated as a possible solution. 

3.B.3 Bit Insertion 

Bit insertion technique are also commonly used to increase bit 
transition density. There are several different types of bit insertion 
techniques. Some add bits to the data stream while others use blocks 
of bits to replace certain data sequences. However, all of these 
techniques share the need for a complex timing and counting circuitry. 

The basic concept for all insertion techniques is the need to recognize 
when to insert and when to remove their speiefied patterns. For example, 
assume a bit replacement technique is to be used to meet the sixty-four 
in five-hundred- twelve requirement. The obvious way to guarantee that 
the data stream would meet this requirement would be to have at least 
one transition every eight bits. This would mean that an eight bit 
pattern would have to be inserted in place of any eight bit sequence of 
the same value. The selection of the particular pattern to be used for 
insertion must be chosen in a manner similar to that of a synchronization 
pattern for frame sync. The insertion sequence must meet the following: 

It The probability of it occurring naturally in the data 
stream must be extremely small. Since it is very 
desirable to avoid false recognition at the receiver, 
which would result in a misinterpretation of valid 
data for inserted data. 

The inverse of the sequence must also be available. Since 
the bit sequence of the same value may be either ones or 
zeros, two separate sequences are needed. 


2. 
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3. The effects of channel errors must be considered. Should the 
ground receiver accept no errors, one error, two errors, etc? 

If a short sequence such as the eight bit one used In the 
example Is selected, then the no error case would probably be 
best. The probability of no errors In any 8 bits Is .99992 
thus the probability of not recognizing the Inserted pattern 

_5 

due to channel error would be about 8x10 , slightly greater 

than the channel error rate of 1x10”^ . In the one error case 
the probability of false synchronization detection would be 
much higher than the gain in recognizing a valid insertion 
with a single error. 

By employing this simple insertion technique, one does not 
take advantage of the natural transition that might occur 
prior to and following the sequence of the same value. As 
stated above the timing and clocking circuitry would be complex 
even for this simple case. For this reason bit insertion is 
not the most favorable method although it can be designed to 
meet the system constraints given in Chapter 2. But it should 
be noted that only the replacement type can be employed. The 
inserting of additional bits would decrease the information rate 
and therefore this type is not acceptable. Since the amount 
of additional bits cannot be predetermined. 

3.B.4 Error Encoding 

Telecommunication systems often, employ different types of error 
correcting codes to improve their bit transition density. In this 
manner, the error correcting codes provided two services. First, they 
improve the channel bit error rate and second, they provide an increase 
transition density. This type of method is employed by the 50 Mbit 
channel of the shuttle as well as by many other systems. All these 
systems sdd addition bits to the data and thus decrease the information 
rate. Therefore they are not viable candidates for the H£TD modification, 
but are included in the following for completeness. 

The following discussion concerning the output symbol transition 
density of the 1/3 convolutional encoder with alternate symbol inversion 
is based on the material by M.K. Simon and J.F. Smith in Reference 6 and 
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Illustrated In Figure 3.2. Simon and Smith have determined, for a parti- 
cular class of convolutional codes, that alternate symbol Inversion assures 
a maximum transition-free run of output symbols, and hence its minimum 
transition density. This maximum length is Independent of the data source 
model, independent of the code connections, and dependent only On the 
code constraint length and rate. Simon and Smith separate all 1/v ' 
convolutional codes into three classes of codes: Veven, V odd for 
transparent codes, and v odd for nontransparent codes. A transparent 
code is one which provides the complement of the output sequence for 
the complement of the input sequence. A simple test to determine if a 
code is transparent is each row of the generator matrix C has an odd 
number of ones then the code is transparent. 

The generator matrix C for the 1/3 convolutional code employed by 
the Space Telescope (ST) 


C - 


110 110 1 
10 0 1111 
10 10 111 


(3.3) 


where the right hand column represents the present input and the left 

hand column represents the oldest (content of the last shift register K, 

the code constraint length) input. 

Since v * 3, odd and each row of £ contains an odd number of ones, 

the convolutional code is a member of case 2. Simons and Smith state 

for v odd and transparent codes, the only input bit sequence that will 

produce an output alternating sequence longer than N mav symbols, where 

N is defined as 
max 

N = K + N 
max 1 v-1' 

K * the code constraint length; 
integer greater than or equal to X. 

is the alternating sequence. Furthermore, if the encoder is such that 
the alternating input sequence produces the alternating output sequence, 
then this output sequence can continue indefinitely, i.e., alternate 
symbol inversion will not produce a finite transition-free symbol sequence. 


- 1 + v (3.4) 

fxl denotes the smallest 


-1101101 
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Reference 6 provides a test to determine if a case 2 code will 

produce an alternating output for an alternating input. Split the 

generator matrix C into two matrices C , , and C where C .. 

— —odd —even —odd 

is composed of all the odd columns of C and C all the even columns. 

— —even 

If the number of ones in each row of the matrix formed by stacking 
^odd on top of C even alternates even, odd, even, ... or V'ice versa, 
then an alternating input sequence will produce an alternating output 
sequence. Testing the generator matrix, it is found the number of 
ones in each row of the test matrix does not alternate even, odd or 
vice versa. Therefore the maximum number of transition-free output 
symbols from the 1/3 convolution encoder with alternate symbol > 
inversion is 


*w - * + [Ml - 1 + 
[Ml- 


- 7 + 


1 + 3 


12 . 


(3.5) 


The maximum number of transition-free output symbols was also 
determined to be 12 in References 7 and 8. Magnavox in Reference 7 
utilized an extensive computer analysis to arrive at a maximum of 12 
Baument, et al.. Reference 8, used a slightly different mathematical 
approach to obtain 12 as the maximum bits between transitions and 
therefore the system is guaranteed to meet the 1 in 64 requirement. 

Simon and Smith also prove in Reference 6 the 11-bit input 
sequence 01110100100 yields the output 010000000000001. Neither 
this output sequence nor its compliment can be repeated within the 
next 33 output symbols. The next input will produce at least one 
additional bit transition therefore the average bit transition for 
this worse case plus one additional input is 2 transitions per 16 
output symbols which yields an average of 1 transition every 8 
output symbols. Therefore the output of the 1/3 convolutional 
encoder with alternate bit inversion and generator matrix given 
in Equation 3.3 will meet both the 1 transition per 64 bits and 64 
transitions in 512 or an average of 1 transition every 8 bits. 
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If the 12-bit Input sequence is 01110100100 the output will be 
010000000000001100. 

If the 12-bit input sequence is 01110100101^ the output will be 
010000000000001011 . 

Since the output of the 1/3 rate convolutional encoder will 
have a transition at least every 13 bits independent of the data 
input, it is not necessary to examine the equipment preceeding 
the encoder. However if the channel interleaver is utilized it is 
necessary to determine if it is possible to obtain 64 or more symbols 
out of the interleaver without a transition. The channel interleaver 
is shown in Figure 3.3. This interleaver will take any two symbols 
within 30 of each other and separate them by at least 119 bits. 

Equation 3.6 may be used to express a typical output symbol 
in terms of the input symbols a^ . 

b j+i " “j+l-4x30 ’ a J+i-120 1 " a j-119 t J - ll5 i 

Vi - 0 Ji U9 i 

where 

j - 0, 30, 60, 90, 120, ... 
i - 0, 1, 2, 3, .... 29 

Therefore, a typical output sequence of the interleaver would resemble 
a sampling of the input sequence with the samples being taken every 
119 c h bit for sequences up to 30 bits in length. In order for the 
Interleaver to have an output of 64 consecutive symbols of the same 
value, the input data must be such that samples of the input sequence 
separated by 119 symbols be of the same value. The length of input 
symbols corresponding to 64 output symbols is approximately 3511. Also 
noting that the output of the interleaver is combined with a PN 
cover sequence of length 30, it would appear highly unlikely that a 
string of 64 ones or zeros will occur, however due to the systematic 
construction of the components of the system, it is possible that a 


(3.6a) 

(3.6b) 
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sequence of data does exist that will yield a string of 64 output 
symbol without a transition. Since the actual structure of the data 
is presently unavailable it is not possible to examine this problem 
more closely. It would be necessary to examine very closely the 
structure of the data and how that structure is effected by the 
various components of the system. 

3.B.5 Bit Scramblers 

A bit scrambler is a digital machine which maps a data sequence 
into a channel sequence and with the special mapping of a periodic 
data sequence into a periodic channel sequence with period much 
greater than the data period. For periodic source, the channel 
sequence produced by the scrambler, also, has many transitions. 

The basic element of all scramblers is a feedback shift register 
generator (FBSRG) with tap polynomial h(x) ; where h(x) is a 
primitive polynomial over the field GF(p) , p is prime. The manner 
in which this element is connect determines whether the scramblers is 
self-synchronizing or not. The self-synchronizing group utilizes 
the data sequence to drive the FBSRG. The non-self synchronizing 
group, often call reset, utilizes the FBSRG as a maximal length (ML) 
generator and modulo adds the ML sequence to the data. Each group 
is discussed in the following paragraphs. 

3.B.5.a Self-Synchronizing Scramblers 

The self synchronizing group maybe subdivided into two types 
called multi-counter scramblers (MCS) and single-counter scramblers 
(SCS) . Both types consists of a "basic self-sync scrambler" and a 
"monitoring logic". Figure 3.4 illustrates the "basic self- synchroni- 
zing scrambler" (BSS). The logic circuit determines the scrambler 
type Figures 3.5 and 3.6 show the MCS and SCS respectively. 

The BSS when excited by a periodic sequence of period s' 
will respond with a periodic line sequence which has either period 
's' or a period which is the least common multiple (LCM) of ’s' 


*A sequence has period 's' if it is the smallest period in the 
sequence. 
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and p (denoted by LCM(s,p-l) . The period vlth which the scrambler 

responds is a function of the initial values stored in the scrambler 
storage elements, (its initial state) and there is only one such 
state (for each phase of input sequence) for which the line sequence 
has period 's'. For all other such initial states the line sequence 
has the larger period. The preceding statements are Savage's Theorem 
11 for BSS (See Reference 9 for proof). 

The logic circuit employed by the MCS and SCS are used to detect 
the presence of a periodic sequence of low period on line and alter 
the starting state of the BSS to insure the line sequence has 
period of LCM (s,p m -l). 


3.B.5.a.l Multi-Count Scrambler 

The logic used by the MCS is more general than the SCS and allows 
for the simultaneous detect of sequences of several periods. The MCS 
employs N counters, one for each period * s^ ' , l<i<N, and the 
counter will generate +1 if it reaches its threshold t s ^ . The 
counter is reset whenever the reset lead is nonzero so that t s ^ 
consecutive zeros on the reset lead of the i^ counter will cause it to 
reach its threshold. Whenever a counter reaches its threshold a '1' 

Is added to the feedback line of the BSS, thereby change the state of 
the BSS. Thus, the line sequence will then be changed from period 
, s i ’ to period LCM(S i » p m -l) where the i th counter was the one reaching 
threshold. At the same time, all counters are reset. 

Thus, the MCS shown in Figure 3.5 will scramble a periodic 
sequence of period 's' if 's' divides 's^' (denoted by 's'/'s^') for 
some i, l<i<N, and will produce a periodic line sequence of period 
LCM ('s^',p m -l) if the following two conditions are met: 

1) The tap polynomial h(x) of degree m is primitive over GF(p) 
where data sequences have components from GF(p). 

2) The thresholds t 8 , IfS^N are chosen as 


*p m -l is the period of the maximal length sequence generated by 
BSS in the absence of an input. 
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>_ (m-1) + max 's^' . 
1<J£N 


(3.7) 


If *11 Input periods divide ' s q ' , then the statement holds when 

condition (i) is met and a threshold of t a >m is used. The above 

s o 

is Savage's MCS theorem. (See Reference 9 for proof.) 

3.B.S.a.2 Single-Counter Scramblers 

The SCS is designed to scramble periodic binary sequences whose 
periods divide either 's^' or '32' or both. Since thi utilizes 
only one counter, it may be less costly to build than the MCS in 
some case. The SCS operates in the same manner as the MCS. 

Savage's SCS theorem states that a SCS exists which will 
scramble all periodic binary sequences with periods which divide 
, s 1 ' or 'sj’ where 8^*2 an< * s i does not divide S2 (denoted by 

« 1 X*2^ lf 

1) the tap polynomial h(x) of degree 'm* is primitive 
over GF(2) , 

2) s^ and S2 are relatively prime to 2 m -l, and 

3) a counter threshold, t, t5s 2 (2 ia -l) - 2 m_1 + 2 is chosen. 

See Reference 9 for proof. 

3.B.5.a.3 Transition Density for Self-Synchronizing Scramblers 

Transitions occur frequently in a scrambled periodic sequence 
and in one period of a scrambled sequence there are approximately 
half as many transitions as there are digits. These have been 
illustrated in Reference 9 when the source is binary and the 
scrambler input periods are relatively prime to 2 m -l, where m 
is the size of the BSS. 

Assuming the BSS generates a line sequence with period '£' when 
the input has period 's', the source is binary, the BSS has 'm' stages, 
and 's' is relatively prime to 2 m -l; then 'A' is an 's'(2 m -l) 
component vector. If the binary line sequence is converted into a 
line signal by the mapping 14+1, 0-»- — 1 and if it is linear modulated. 
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then Savage's Transition theorem states "The binary vector of length 
8 (.2^-1) representing the response of a binary scrambler to an input 
of period ' s' , when 's' and 2 m -l are relatively prime, has at least 
one transition every 's' + 'm' digits and has a total of Tr(£) 
transitions where 


1 

#■ 

N 

< 

K— 


Tr(i) 

1 

f i 

2" 

2 


V 


2 

2"-l J 


(3.8) 


This theorem may hold for reset scrambler also, but Savage's proof 
does not take into count the reset scrambler. Therefore prior to 
applying these bounds to the reset scrambler further evaluation is 
needed. 

3.B.5.a.4 Self-Synchronizing Descramblers 

The descramblers for the MCS and SCS are shown in Figures 3.7 and 

3.8, respectively. The descrambler is said to be out of synchronism 

with the scrambler if either (1) the values in the BSS and the delay 

elements differ from those stored in the corresponding sections of 

the scrambler or (2) if the counters in the monitoring logic are not 

at the same levels as those at the scrambler or both. Examining 

Figure 3.7 or 3.8, it can be seen that the delay elements of the 

descrambler will be purged after 's N ' clock intervals, provided 

's' is the largest expected period (number of delay elements). The 

monitoring logic at the scrambler and descrambler will be at the 

same level after an additional 's^' clock intervals provided no line 

errors have occurred. Therefore the descrambler will require at most 

2 x 's' clock Intervals free of error (channel errors or bit slip) 

N 

to recover sync. 

The primary effect of a channel error on the descrambler is to 
introduce additional errors. If the effect on the monitoring logic is 
neglected, the descrambler will produce approximately w(h) as many 
output errors as channel errors, where w(h) is the number of non- 
zero terms in the tap polynomial h(x) . 










3.8 
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3.B.5.a.5 The Spectrum of the Scrambler Output 

Assume a linearly modulated carrier, a binary source, and the 
source is converted into a waveform such that 0 * -1, 1 ■ +1. Let 

A 

Tq be the time interval alio ted to each binary digit and let £(t) 
be the waveform generated by the binary sequence l . 

If t, is the output of the scrambler for an equiprobable, 
Independent source input, then i. is a sequence of independent, 
equiprobable, binary digits. Thus the autocorrelation function 
of i(t) is 



(3.9) 


and the power density spectrum for 


l( t) 


is 


S (f) 


sin ir f T 


irf T 


(3.10) 


Now let the source be periodic, with period 's' such that the 
line sequence has period T q (LCM(s, 2 m -l)) ; then the power density 
spectrum for. A(t) is 


S (f) - ± 6(f) + T 
P o 


sin ir f T 

o 

2 

ir f T 

o J 



00 

sPT^ ji-o. ■ PT^ > 


+ 0-7 


- j) I « o- 4 


o j «-0 


PT 


(3.11) 


where P = 2 m -l 


T, = sT 
1„ o 


u is a function of the scrambler input (the number of l's in 
i , k a multiple of P, depends on the input; represents k 

cyclic shifts of i ) . 
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In other words the principle effect of scrambling is to decrease 
the number of tones in a given bandwidth by a factor which is approxi- 
mately P and to decrease the level of each tone by approximately the 
same factor. The bandwidth is unchanged. 

3.B.5.a.6 Serial. Cascaded, and Parallel Scramblers 

Self-synchronizing scramblers may be classed in subgroups 
depending on the inter connects between the scramblers. A single 
scrambler with m delays is called a serial scrambler. The scramblers 
described in the above were serial. 

Scramblers may also be connected in cascaded, meaning the output 
of one is fed to the input of the next scrambler. Cascade scramblers 
are inferior to serial scramblers with the same number of delay 
elements. For example 4 serial scramblers connected in cascade (see 
Figure 3.9) has a longest output period (output of the 4^ scrambler) 
of only the LCM(s,4(2 m -l)) and a probability of occurance of (1-2 ^ m ) 
where as a single scrambler with 4m delays has a maximum output period 
of LCM(s,2^ m -l) with a probability of occurance of (1-2 ^ m ). Therefore 
a serial scrambler is preferred to a cascaded scrambler. 

Scramblers may also be connected in parallel. The main advantage 
of parallel scramblers is the reduction of the number of output errors 
to input errors. Parallel scramblers use two inputs thereby requiring 
additional components for series input sequences. Figure 3.10 shows 
the configuration for parallel scramblers. Examining Figure 3.10, if 
an error occurs on input 'a*, w(h) + 1 errors will be produced by the 
output, but if an error occurs on input b only one will be produced 
in the output. Therefore, in the case of parallel inputs, the output 
errors will be reduced for line b. This technique provides little 
improvement for random errors occurring in serial data; however. 

References 9 and 10 provide additional information on self- 
Synchronizing scramblers. The main point concerning self- synchronizing 
scramblers is that the principal effect of infrequent channel errors on 
the descrambler is to multiply the number of channel errors by w(h) , 
where w(h) is the number of non-zero terms in the tap polynomial h(x). 
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3.B.5.b Non-Self Synchronizing (Reset) Scramblers . 

The reset scrambler Is simple, consisting of a maximal-length 
sequence generator modulo 2 added to the data sequence prior to 
modulation. The reset scrambler must be provided with synchronizing 
pulses in order to relock on sync. Since the ML sequence is 
independent of the data stream there is no multiplication of output 
errors relative to input errors. 

At present the number of transition for a given sequence length 

is unknown. It is possible that the reset scrambler may provide the 

same Tr(l) as the self-synchronizing scrambler, but the proof utilized 

q 

by Savage cannot be directly applied to the reset scrambler. 

The scrambler and descrambler for the reset group are identical 
maximal-length sequence generator for binary data. Figure 3.11 
shows the reset scrambler. The synchronizing pulse may be obtained 
from the frame sync or another sync pattern found in the data stream. 
Since the sync pattern would be utilized to reset and start the ML- 
sequence, it would not be scrambled. 

The self-synchronizing scramblers are poor candidates for the • 

SL due to the multiplication of channel errors. The reset group is 
a better candidate provided a lower bound can be determined for the 
number of transitions for a given sequence length, and is discussed 
in the next Chapter. (See Reference 12 for a brief summary on 
scramblers.) 

Table 3.1 summarizes the possible methods discussed in this 
section for improving bit transition density of the 2 Mbit SL Link. 
Only the reset scrambler remains as a viable option. The reset 
scrambler is actually a PN Cover Sequence which is modulo-2 added 
to the data stream. This technique is examined in further detail 
in Chapter IV. 





TABLE 3.1 BIT TRANSITION DENSITY CODING CHOICES 

























































CHAPTER 4 


original page is 


PSEUDO-NOISE COVER SEQUENCE 
(Reset Scrambler) 


In the preceding chapter, different techniques were examined 
to determine their capability of resolving the bit transition density 
problem of the SL 2 Mbit Return Link and these techniques are 
summarized In Table 3.1. Only the PN Cover Sequence (or Reset Bit 
Scrambler) was capable of meeting all the system constraints listed 
in Tables 2.1 and 2.2. This chapter deals primarily with the particular 
PN sequence chosen for the SL, however a brief general discussion of 
PN sequences is also given. 


4. A PSEUDO-NOISE (PN) SEQUENCES 

Pseudo-Noise Sequences are binary-valued, noise-like sequences 
in that they are purely random. That is any bit in the sequence may 
be a one or a zero with equally likely probability. However their 
primary advantages are that they are deterministic, easily generated 
by feedback shift registers, and they have a correlation function 
which is highly peaked for zero delay and approximately zero for 
other delays. By proper selection of the tap polynomial, which 
indicates the feedback connections, a maximal linear (ML) sequence 
or m-sequence is generated. Figure 4.1 illustrate® a general ML 
sequence generator. A !IL sequence has a length, L = 2 n -l, where 
*n r is the number of stages in the shift register (SR). The number 
of ones in the sequence equals the number of zeros plus one. There 
are 



zeros and 



+ 1 ones. 


The number of transitions within the sequence is approximately half the 
number of bits in the sequence. The number of transition equals 

. The maximum number of bits without a transition is 

equal to the number of stages in the SR, 'n'. The statistical 
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distribution of ones end zeros is well defined and always the sane. 
There are exactly runs of length 'p' for both ones and 

zeros in every maximal sequence where 'p' is any positive Integer 
less than 'n* , Including zero. However, the relative positions of 
their runs vary from ML sequence to ML sequence depending on the tap 
polynomial and the method of connection. The main properties of ML 
sequences are listed below. 

1. The number of ones in a sequence equals the number 
of zeros within one bit. 

2. The statistical distribution of ones and zeros is 
well defined and always the same. Relative positions 
of their runs vary from code sequence to code sequence, 
depending on the tap polynomial and the method of 
connection, but the number of each run length 

does not. 

3. Autocorrelation of a maximal linear code sequence 
is such that for all values of phase shift the 
correlation value is -1, except for the 0 to 1 
bit phase shift area, in which correlation varies 
linearly from the -1 value to 2 n -l (the sequence 
length) . 

4. A modulo- 2 addition of a maximal linear code with 

a phase shifted replica of itself results in another 
replica with a phase shift different from either 
of the originals. 

5. Every possible state, or m-tuple, of a given n-stage 
generator exists at some time during the generation 
of a complete code cycle. Each state exists for only 
one clock pulse. The exception is that the all-zeros 
state does not normally occur and cannot be allowed. 

(For additional information concerning ML sequences, 
see Reference 13, pp. 53-72 and Reference 14.) 

The particular ML sequence, the reasons for choosing it, and a 
statistical statement of the probability of not incurring sufficient 
transitions are discussed in the following paragraphs. 
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4.B THE PARTICULAR PN SEQUENCE FOR THE COVER SEQUENCE 
GENERATOR (CSG) 

i 

It is a common engineering practice to select a ML sequence whose ! 

length is at least equal to the number of bits, between synch words, \ 

since the sync pattern in better left alone. The SL general user 

format contains 304C bits between each 32 bit sync word (28 bit \ 

sync pattern and a 4 bit ID word), therefore the sequence generated 
by the CSG should have a length equal to or greater than 3040. 

Although a 12** 1 degree polynomial yields a ML sequence length of 
409S bits and is the smallest sequence that could be used, it 
is not a Mersenne prime sequence and is therefore susceptible to 

lnterperodlcty. For this reason a 13 degree polynomial was chosen. 

13 I 

It will generate a 2 -1 ■ 8191 bit sequence before repeating itself; | 

its composition will vary depending upon the tap polynomial used. 

A 13 stage PN generator is a Mersenne prime generator. Various tap . 

i 

polynomials are available for use and some are listed as follows: j 

I 

3 4 13 * 

g(x) - 1 + X + X J + X H + X 

1 

g(X) - 1 + x 4 + x 5 + x 7 + x 9 + X 10 + x 13 i 

4 7 ft 1 1 1 3 I 

g(X) -1 + X + X +X +X +X + X | 

! 

etc. f. 

I : 

I 

The first polynomial listed yields the fewest number of « 

connections which would be desirable if a shift register implementation j 

was used for producing the code. i 

Since the sequence generated is 8191 digits long and only 3040 f , 

digits exist between the frame synchronization patterns, a truncation 
of the sequence is desirable. 

Deciding upon the particular 3040 bit piece of the sequence is * ( * 

dependent upon the structure of the sequence. It is highly desirable 
to avoid long strings of alternating l's and 0's due to the very likely 
prospect of these strings occurring in the data. Factors which enter 
into the sequence structure are the initial condition (or contents) of 
the PN sequence shift register and the tap polynomial. 

Figures 4.2 and 4.3 illustrate the methods of modifying the data 
stream emanating from the HRM. Figure 4-2 illustrates the shi”f t 

• . i 

? 
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Figure 4.2 CSG Encoder Using Shift Register Implenentation 
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register type of encoder for HDBT and Figure 4.3 illustrates the ROM 
type of encoder for HDBT. In either case the same sequence will be 
utilized. It should be noted that the frame sync and ID portion are 
not altered. 

The sequence will have the run length distributions, shown in 
Table 4.1, for all tap polynomials and initial start vectors (the 
arrangement of these various runs will vary of course or there would 
be no difference in the sequences) . 

In general there are 2 n- ^ p+ ^ runs of length p for both ones 
and zeros in every maximal sequence, except that there is only one 
run of length n (ones) and one run of length n-1 (zeros) . 

A computer program based on an algorithm presented by Robert 
Gold in Reference 14 was used to generate the complete sequence of 
8191 bits. This sequence was examined and the particular portion 
of 3040 bits was selected. This sequence is shown in Table 4.2. The 
zero-one distribution for this truncated 13 stage PN sequence is 
illustrated in Table 4.3. An examination of Table 4.3 reveals that 
this truncated sequence maintains the properties of a ML sequence. 
Although they are not perfectly retained, it is very close. Since 
the SL data stream is expected to contain long runs of alternate 
ones and zeros, the truncated sequence must be examined for these also. 
Table 4.4 lists the number and lengths of all alternating runs 
contained in the truncated sequences. 

4.C PROBABILITIES ASSOCIATED WITH THE SEQUENCE 

Now let us Investigate some probabilities of not achieving the 
transition density requirements. 

In order for failure to achieve a transition in 64 bits to occur 
it must have a data sequence that exactly matches the PN sequence for 
64 bits. Since the PN sequence is statistically independent of the 
data sequence in bit by bit as well as string by string fashion we have 

Prob (of more than 63 bits with no transition) 

- (.5) 64 - 5.4210108 xlO" 20 

The requirement that 64 transition in 512 bits occur may be 
thought of from the following viewpoint: 


TABLE 4.1 ZERO-ONE DISTRIBUTION FOR n = 13 
MAXIMAL LENGTH PN SEQUENCE 
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TABLE 4.2 TRUNCATED SEQUENCE FOR THE CS6 
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01010100010101 10 

1011100101000001 
001011000011 1001 
0111101110011110 

1001011010110001 

11101010101011 11 
0101100010101001 
1000010011010010 

1119000100100001 

1.00100001C1011 01 
0111100000001100 

101111011011 0000 

101110010000C1 10 

11000100000001 00 

0010010111110000 
000000000010 1010 
0101000111001010 

10511000010011 11 

11000111011001 11 
O4101 1C01 101 01 00 

110101001C001010 

0010100111100010 

1001001010101101 

001000111000C001 
110110000111 1011 
1101001011101001 

1011101C0001 1010 
0011111101111110 
0011100110000001 

0011000110101011 

00001110C101C101 

00100001001.10111 

01001001 111011 10 
100111010100000C 

001000111111 cooo 

111011001C11 1101 
111111111C01C1 11 
000001000111 11 11 

01000101010001 00 
0000001101000111 
100111100111 0110 


0010100001111110 

0010010010111001 

0000001101001001 

0101100011101110 

011011C011101111 

1011111101001111 

0000011000110110 

0011000001101100 

1101110101001101 

1001010011001110 

1011000001111001 

0111010110101000 

.1 10010001 1101001 
0101001111001010 
1110001111000010 

1010001010101100 
010001 1100111011 
1010101010010100 

0011001101101100 

10101Q1100C00110 

0100001111100000 

0110111001100001 

0011010010111001 

1101111100100000 

011101 1010110100 
0011001110010011 
0100111110111011 

1101001001000011 

11111101C0110011 

1101111001000011 

0010010000011101 

1000C01011111CC0 

0101110001111100 

1000011010111111 

0000001101011011 

0001001101000111 

0100P0100G01 1 1ll 
101001 1100C1 1010 

0001011111111111 

1111100110000101 
10100011C1 C00001 
110001 011 1101001 

101001 1100100010 
000011C11 001110c 
0110111100111010 


awMMwam 

0011010100101011 

1010111110101100 

1011001111010011 

C100010C11G01010 

1111111011 111010 
1001C00001 0011 10 
C001000110000000 

1110011101001100 
1100010111 001101 
C011000001 110000 

0101000001 111100 
0101111 110010001 
0101111 111 100000 

0110101100100110 

C100011001011000 

1111100000111101 

1000001000000111 
1011100011 ocoooi 
0001011100011100 

1001000000001001 

1111100110111101 

1011100100100010 

0101001101010110 
0111 100000010000 
C011000010G00001 

0111C01 C01 011001 
0010101 110C11101 
0011101101111110 

1000111010011011 

1111101000111101 

1101100110001010 

1101110100001010 
Cl 1 1 1 1 0 0 1 1 11C011 

1110111 0000101 1 1 
1110001100110011 

10G0000010GG1 001 
C011001 100110111 

1100111 000001010 
1101011 Oil C10001 
CO0 1011 101 100011 

0110001001 01011 1 
C011000101 101100 
1111000010001011 
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TABLE 4.2 TRUNCATED SEQUENCE FOR TEE DSG (Continued) 


1000100101000000 0111110001110011 0010011000101011 

0100100010000011 1111100011110100 00 00010110001110 

00001001C111CQ01 1011101001000001 C100101 01010011 1 v 

011101110011 C100 0101101001110010 1100010110101110 I 

00001000101101 10 1010110010110000 0100111100011111 

10100100001011 00 0100100010101001 C101001111 110010 

10111101010011 11 0101 100010111011 1111100110100001 > 

0101110110111011 1100111101111011 C011010000010011 i 

010101011010C111 1100111111010001 1001100000001001 I 

1011011010100010 1000100011111000 1001011110001001 I 

111010101101 C00C 0110100111000101 00101110C0001111 t 

1010101011110111 0111010001011001 1111110011101000 

i ■ 

0100110000000011 1100011100001010 1000000001101010 j 

1010100010001000 1C01C101C0100011 0101101010111011 1 

111001011101 C000 0011001010101011 1001 010G11 110110 i 

000001011001 0010 0111100000011110 1010101.C00011010 I 

1100011110010110 1111011000011001 1110001100010111 

0000111011110001 1001011111110110 0001011111011011 . | 

1010000010000110 I 

* V * ¥ ft 



13 STAGE PN SEQUENCE PROPERTIES 
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Maximum Run of Alternate One/Zero is 14 
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TABLE 4.4 

DISTRIBUTION OF ALTERNATE ONES/ZEROS FOR 
THE TRUNCATED 13 STAGE PN SEQUENCE 


RUN LENGTH 
(BITS) 

NUMBER OF RUNS 

14 

1 

12 

1 

11 

2 

10 

2 

9 

4 

8 

4 

7 

16 

6 

21 

5 

35 

4 

102 
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The PN sequence is random In nature and contains approximately equal 
numbers of ones and zeros with a corresponding large number of bit 
transitions. In fact from the run length table one may observe that 
approximately 4096 transitions between various run lengths will occur. 
This amounts to roughly a 50% (or 1 transition per 2 bits) transition 
density. Thus, for less than 64 transitions to occur in a total of 
512 bits we must have the data match the 512 bit random sequence in 
all bit positions except for 63 bits or 62 bits, or 61 bits, etc. 


P(<64/512) 



- 3.946 + x l(f 7X 


(4.1) 


Thus, we see that the dominant factor is the probability of less 

-20 

than at least 1 transition in 64 bits which is -5.42 x 10 

Of course there are 448 possible chances for a 64 bit string to 
have no transitions in 512 bits. 

Thus, the transition density requirements should be met with 
at least a failure probability of no more than 

-2.434 xl(f 17 . . 

A computer simulation program was developed which tests the 
truncated CSG Sequence for achieving the high bit density transitions 
by modulo-2 addition with the data stream. This program is explained 
and listed in the Appendix. Since little is known about the SL data, 
the program generates a sequence of random numbers to represent the 
SL data stream. Several runs were made using different seed numbers 
to produce different random sequences. These random sequences were 
also truncated to various lengths and repeated to simulate periodic 
data sequences. The computer results indicate that the output sequence 
of the CSG will have a transition density of approximately 50%, an 
average of one transition every two bits. Although the computer 
simulation was not exhaustive, it is sufficient to substantiate the 
theoretical probability of meeting the required bit transition density 
of the SL 2 Mbit return link. 


CHAPTER 5 


CONCLUSIONS AND RECOMMENDATIONS 

In conclusion only the PN Cover Sequence of the six possible 
techniques examined is capable of meeting or exceeding the System 
Constraints placed on the HBTD encoder (See Table S.l). Since the 
PN Cover Sequence is NRZ-L and employs the HRM clock., it will not 
alter the present bandwidth or data rate. The probability of not 
meeting or exceeding the required bit transition density is at most 
2.434 x IQ' 17 . Since the PN Cover Sequence is independent of the 
data stream, it will not propagate channel errors, a single input 
error yields a single output error. Titus the PN Cover Sequence is 
compatible with the existing BCH code. The above mentioned are 
three primary constraints listed in Table 2.1. The fourth constraint 
deals with the means use to implement the CSG and will vary 
depending on whether shift register or ROM techniques are employed. 

This constraint is also effected by the Secondary Constraints in 
Table 2.2. However the circuitry required to meet the secondary 
constraints is basically the same for all six techniques and since 
the truncated PN Sequence is one of the least complicated to Implement, 
the fourth constraint presents no major problem. 

Since the actual implementation of the CSG is beyond the scope 
of this contract, it was not covered in the preceding material. However, 
a specif leaf! ns document concerning the PN Cover Sequence Generator 
Encoder/Decoder was constructed and submitted with the April 1981 
monthly progress report. A copy of this specifications document is 
included in the Appendix. It contains diagrams for the purpose of 
enhancing the concept of the CSG encoder and decoder. These figures 
illustrate the functional properties desired for both the CSG 
encoder and decoder which will enable them to meet the secondary 
constraints of Table 2.2. 

A second method of implementation was also put forth in the 
November 1980 Monthly Report for meeting the secondary constraints. 

This method differs In that the 4 ID Bits are used to designate whether 
the CSG encoder had been activated or by passed. This modification 
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varies only slightly from the original truncated sequence, 4 
additional bits are added Increasing the sequence length to 3044 
bits. This would not effect any of the first three constraints 
of Table 2.1 and would require moderate chrnges in the implementa- 
tion. A copy of the November 1980 Monthly Report is Included in 
the Appendix for convenience. 
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APPENDIX A 

COMPUTER SIMULATION PROGRAM 

A computer simulation program was developed which tests the 
PN-Sequence for achieving the high bit density transitions by modulo- 
two addition with the data stream. 

The computer program will generate several different PN-Sequences 
for given generating polynomials (represented by IX) with given initial 
conditions (represented by IG) . Both IX and IG are written in octal 
representation. The program generates, via subroutines, a sequence of 
random numbers which simulates the input data stream to the Cover 
Sequence Generator (CSG) Encoder. Any specified portion of this random 
sequence can be used to simulate a periodic input sequence. Thus the 
program can generate periodic sequences of varying lengths and transition 
densities to simulate the input data stream to the CSG Encoder. The 
modulo-two sum of the PN-Sequence and the simulated input data is 
calculated. This modulo-two sum represents the output data stream 
of the CSG Encoder. All three sequences are printed and the total 
number of transitions for each is determined and printed. 

The program will also determine for the output sequence the run 
lengths for all bits of the same value and the order of their occurrence. 
This information is stored and printed in two groups, one for the all 
zeros case and the other for the all ones case. Examination of these 
two groups permits a determination of whether the output sequence 
satisfies the required transition density. 

The status of the requirement of one transition every sixty-four 
bits is determined by simply checking the number of bits per run in each 
group. The second requirement of sixty-four transition within five- 
hundred-twelve bits is slightly more complicated to evaluate. An 
average of one transition every eight bits will satisfy this requirement. 
Thus by locating all runs of length eight or greater and examining the 
runs prior to and following each of these, a determination concerning 
this requirement can be made. Note the output sequence alternates 
between the two groups. The question of which group to start with, zeros 
or ones, depends upon the value of the first output bit ('XOR OF THE 


GENERATED BITS'). If the bit Is s one start with the "LENGTHS OF 
GROUPS OF ONES" and If the first output bit is a zero start with the 
"LENGTHS OF GROUPS OF ZEROS". 
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■sth mints, 'Forms 


*09/oe/ai 

1 : i 

s. c 

f: c 

8t C 

if; I 

U: c 


•12:15 

DIMENSION ITR7CT(3,20),IK(3 
DIMENSION IG(20),IX(20),K(3 
FORMA T ( 1 Hi ) ' 

FOR MA T (3 ( / ) ) 

• ITRZCTI.,.) IS THE TRANSITIO 

• IK(.) IS ARRAY OF NUMBERS WH 

• desired. 

• JCt.) is the vector containi 

• KC( . ) IS THE VECTOR CONTAINI 

• IG( . ) IS INITIAL CONDITION F 

• IX(,) IS THE GIVEN 1NF0R**ATI 

• K(1 t .) IS THE PN-SEQUENCE AR 

• K<2,.) IS THE INPUT SEOUENCE 

• K (3,.) IS THE ARRAY CONTAINI 

• DC LOOP KCC IS FOR THE NUM.BE 

• TO HAVE REPETITIVE SEQUENCES 

• N IS THE TOTAL NUMBER OF TIM 

• AND MOD-2 SUM SEQUENCES ARE 

• M IS TOTAL NUMBER OF POINTSE 

• NLN IS THE LENGTH OF SEOUENC 

• NPS IS THE 01 T NUMBER IN EVE 

• SEQUENCE. 

• 

* READ TOTAL NUMBER OF OE SIRED 

• OF eiTS IN EACH SEOUENCE 

DO 1000 KCC*1,1 
KT • KC C-1, 

KE«2*«Kl 

NLN*1(2A/K£ 

NPS=1 30 

REA D( 5,10) N,M 
FOR" A T ( 215 ) 

N P * N" 

M2*M/2 
WR I TE (6 ,1 ) 

WRITE (6, IS) NPS, NLN 
F0RMAT<10X,20MSTARTING poin 
•CE EQUAL ,110,//) 


10^)^C<1500), KCOSOO) 


N ARRAY 

OSE SORTING OF ONES AND ZEROS IS 

NG # OF ONES IN EACH GROUPS 
SG » OF ZEROS IN EACH GROUP 
CR GENERATING THE PN-SEOUENCE 
CN TO GENERATE THE PN-SEQUENCE 
RAY 

NG HOD 1 * 2 SUM OF PN-SEQ AND THE INPUT 
R OF REPETITIONS IF IT IS DESIRED 
WITH DIFFERENT LENGTH TO eE REPEATEO 
ES THAT THE PN-SEQUENCE , INPUT SEQUENCE 
RUN IN EACH KCC RUN 
-ITS) IN EACH ARRAY 
E TO BE REPEATED 

RT INPUT SEG TO MAKE THE PERIODIC 


SEQUENCES AND TOTAL NUMBER 


T AT ,110, 10X,3lH LENGTH OF THE SEQUIN 


WRITE OUT TOTAL NUMBER OF SEQUENCES AND THEIR BITS 


WRITE (6,20) N,M 
F0RMAT(1H0,15X, 2HN*,I5,T0X,; 

READ AND WRITE INPUT NUMBERS 

DO 30 1*1. N 

READ( 5 ,40* IG(I),IX(I) 

CONTINUF 

FORMA T (205 ) 

DO 50 1*1, N 

WRI TE (6 ,60) IG(I),IX(I) 
CONTINUE 

FORMAT n5x,3HIG = ,05 ,15X,3HZ J 

IN THE FOLLOWING LOOP RANDOM 
THE J P XOP WITH PN-SECUENCES i 
ARE PRINTED OUT. TOTAL NUMBEI 
SEQUENCE IS FOUND AND ARE PU' 
USE AND PRINTOUT 

NC* 1 

CALL PNSEQ(1G,IX,M,NC,K) 

1R0W«1 

WRI TE (6,80) 

FORM AT C’1 •,/////, 1 0X, ! 

CALL WRITER(IROU.K) 

CALL TRANS (1.K, if RZCT,NC,M) 

DO 110 NC»1,N 

CALL 6TR ANO (K ,N ,NC ) 

CALL RNCYCL(NPS ,NLN,K,N) 


2HM* ,15 ) . 

TO GENERATE THE PN-SEQUENCE 


X*,05) 

MUMPER SEQUENCES ARE GENERATED 
ARE FOUND AND. ALL SEQUENCES 
R OF TRANSITIONS FOR EACH 
T IN ARRAY ITRZCf FOR FUTURE 


BITS GENERATED BY THE FIRST METHODE 


** 
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74 . 


90 

100 

110 

120 


130 

no 


150 

170 

180 

190 

200 

1000 


CALL AMOD2 (K ,H) 

IROW*2 

WRITEC6,90> 

4 F^RMAT(*1*, /////, 10X,***+ dTS GENERATED USING RANDOM NUMBERS **» 
CALL WRITER (XROUyK) 

IROV-3 ' 

WRITE (6,100) 

FORNATC , 1 , ,///// f 10X,»*** XCR Of THE GENERATED BITS ***•) 

CALL WR ITER ( IROWyK ) 

CALL TRANS(2,K,ITRZCT,NC,H> 

CALL TR ANS (3 ,K , 1TR ZCT,NC,M) 

CONTINUE 

WRITE(6»1> 

WRITE (6,120) 

FORMAT ( 1 0X ,22 HPN'-S EGUENCE T CANS IT1 ON, 1QX ,26HRANDOH SEOUCNCC TRANSI 
* TION. 1 0X, 26H0UT PUT SEQUENCE TRANSITION) 

DO 130 1*1. N 
ITRZCT(1,I)*ITRZCT(1,1) 

WR1TE (6|140) ITRZCT(1,I),ITRZCT<2,I>,ITRZCT(3,1> 

FORPAT(1HO,17X,I5,31X,I5,31X,IS) 

DO 15C 1*1 ,M 

IK ( I ) *K ( 3 , I ) 

CALLiSORTllK.M.MZ.JCyXC.LC.MC) 

NMX*MAXO(LC,MC) 

NMX=NMX-1 
WRITE (6,1) 

WRI TE (6,170) 

FORMAT (10X.35HTHESE ARE LENGTHS OF GROUPS OF ONES///) 

WRITE(6,180> (JC(I) ,1*1, NMX) 

FORr’AT(ZS(I4,1H,)) 

WRITE (6, 2) 

WRITE (6,190) 

FORMAT (1QX ,36HTHESE ARE LENGTHS OF GROUPS Of ZEROS///) 
wR1TE(6.206) (KC (I ) ,1 *1 ,NMX ) 

FORMAT (25(16, IN,)) 

CONTINUE 
WR 1 TE (6 , 1 ) 

STOP 

END 



SUBROUTINE PNSEQ ( IG ,IX , P, NC ,K ) 

DIMENSION 1G(20),IX(20),K (3 ,3100) 

THE PNSEO SUBROUTINE WILL GE AERATE A SET OF PSfUDO-R ANOOM 
PITS. IN THIS ROUTINE SU9F UNCTION 91TS FROM THE L ICR ART 
OF UNI VAC 1100 HAS BEEN UTILIZED 

M6*M 
NTP =N C 

1H0LD*1G(NTP) 

1*0 

1G(NTP)*IG(NTP) *2 
IG ( NTP )* IG (NTP ) 12 
1 * 1+1 

IF(I.GT.M6) 60 TO 20 
K(1 ,I)*RITS(1P.( NTP) ,36.1) 

IF< (I .6T.1). A‘.D. (IGInTP).EQ .(HOLD)) GO TO 20 
1F(K(NTP,I).EO.O) GO TO 10 
1G(NTP>*X0R (IG(NTP) ,IX(NTP) > 

60 TO 10 
CONTINUE 
RETURN 
END 
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C *** 

Cm# 

Cm# 

Cm# 

Cm. 

C*** 


10 

20 


ssssssiis'.wiissi 


ROW,*) 


THIS SUBROUTINE WRITES OUT A SET OF 6EMCMTE0 RAN00N 

NU**B ER S 

IROW *1 FOR PN-SEGUENCE 
IRCW*2 FOR INPUT SEQUENCE 
X ROW *3 FOR HOD-2 SUM 


JUNE 1 
DO 10 


I0UT *1 1 31 


NP * 10 UT* 100 
NT*(t IOUT-1)*10C>*1 
WRITE (6.20) (KUROU.D »L«NT,NP) 
JL I N'E * JL IN E ♦! 

XF< JLINE.LE.23) 60 TO 10 
CONTINUE 

FORMA T <1 M |//17*»1 00(11)) 

RETURN 

END 


159. 

160. 
161 • 
162 • 

163 • 

164 • 

165 • 

166 . 

167. 

168. 
1 j*)9 • 

r/o. 

i vi . 

172. 

173. 

174. 
173. 

lift 

Iff: 


c*** 

c*** 

c 

C#M 

C**# 

Cm# 

c * ** 


10 


20 


sue ROUTINE TRANS CJB »K »X TR7C T,NC .M> 

DIMENSION K<3 .3100 f KK(31C0) f l?RZCT(3»2B) 

THIS SUBROUTINE FINDS THE TOTAL NUMBER OF TRANSITIONS 
IN ANY SEQUENCE OF BINARY NUMBERS 
X TR2 tT C 1 i . ) IS FOR PN SEOUENCE 
ITR2CTC2 V .) IS FOR INPUT SEOUENCE 
1TRZCT ( 3 . • ) IS FOR MOD-2 SUM 

ITI *0 

00 10 1*1. M 
RK( I) *Jt ( JB .X) 

CONTINUE 
DO 20 X*2 . M 
11 * 1-1 

1F<KKU).E0.KK(I1)X 60 TO 20 

ITZ*ITZ*1 

ITRZCT<J6,NC)*1TZ 

CONTINUE 

RETURN 

END 


ICO. 
181 • 
182. 
133. 
184 • 
185. 
166. 

187. 

188. 

189 . 

190. 
191 . 

192. 

193. 

194. 

195 . 


C . ** 

c * 

c **• 

CM# 


SUBROUTINE BTRAND Ck »M.NO 
DIMENSION K (3 .3100 > 

THIS SUBROUTINE GENERATES A SET OF PSEUDO-RANDOM BITS 
IN COOPERATION UITM SUBROUTINE RAND 

N*1 3573951 373 
N*N /NC 
DO 10 J *1 • M 
CALL RANOiR.N) 

R*R*2 

IB X T*R 

K<2.J)*IB1T 

CONTINUE 

RETURN 

END 
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196. 

m : 

199. 

fl: 

i 

id. 


c * •* 
c *** 


SUBROUTINE RAND <R 9 N) 

T5IIS SUBROUTINE GENERATES A 

UC« 31 5227 

N*N*LK 

RN*N 

s:ssn« 597583,T - 

RETURN 

ENB 


SET Of RANDOM NUMBERS 


207 • 

m 

hr. 
12. 
si 3 . 
U. 

qj- 

i 1 *: 

218 . 

HI: 

Hi: 

lf|: 

Ill- 

Ill: 


c • 

c**« 

C * ** 

c*** 

CM* 
Cm. 
C • •• 

CM# 


10 


$8 

40 


SUBROUTINE RNC V CL (NPS , NLN .K ,HI 
DIR EN SION K<3,3100>,KOK(1C2«> 

THIS SUBROUTINE WILL TAKE RANDOM SEQUENCE GENERATED OT 
CTRAN'D AND STARTING AT POINT NPS IN THE SEOUENCE CHOOSES 
NLN PITS OF THE SEQUENCE AND PUTS IT IN ARRAY KOK 
THEN STARTS TO REWRITE THE ARRAY K WITH THE NCV* OF NLN 
BITS PERIODIC SEQUENCES. SO IN THIS OPERATION ORIGINAL 
SEOUENCE K(2,I) t l-1 P 2....N IS COMPLETELY LOST. 

NPNL»NPS«NLN-1 
NCV=1 FIX (M/NLN) 

NCT1-NCYM 
NNC V»NCV*NLN 
DO 10 I*NPS . NPNL 
?1»I-NPS*1 
XOK<11>»KU’»I) 

CONTINUE 
00 ’0 J*1 ,NCY1 
DO $0 1*1 ;NLN 
!J»IMJ-1J*MLN 
K<2 .1 J)*KOK(I> 

IF(lJ.EO.H) GO TO 40 

CONTINUE 

CONTINUE 

CONTINUE 

RETURN 

END 


SUBROUTINE AMOD2(K.FI) 

DIMENSION K (3 ,3100 1 

C“» 

C‘«*THIS ROUTINE FINOS MOO-2 SUM CF ANT TWO BINARY NUMBER 
C *** IN PN AND INPUT SEOUENCE 
c * 

do io x»i 9 n 

4*1 

K($ .1 )«X0R OU1 9 J) 9 K(2»1)1 
10 CONTINUE 
RETURN 
END 


SUBROUTINE SOPT <IA.NP.NP2 .4 C f KC,LC f M€ > 
DIM ENS ION 1A(NP) 9 RC(NP2) 9 JC CNP2i 


247. 

248. 

249. 

250. CM# TNI $ SUBROUTINE WILL SORT ONES AND ZEROS IN ANT BINARY SEQUENCE 
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APPENDIX B 

SPECIFICATION DOCUMENT FOR PN COVER SEQUENCE 
GENERATOR ENCODER/DECODER 


1.0 Introduction 

This Statement of Work (SOW) Is to establish the requirements for 
the definition and fabrication of Cover Sequence Generator (CSG) encoders 
and decoders and associated cabling hardware for utilization In Spacelab. 

The encoder shall be utilized in the interface between the Spacelab 
HRM 2Mbps output and the Orbiter KU-band signal processor to format the 
bit stream to ensure minimum bit transition density. 

The decoder shall be utilized in the interface between ground 
station receivers and HRDM(s) to restore the reformatted data to the 
non-encoded configuration and to resolve output bit ambiguity. 

2.0 Scope 

The contractor shall provide the necessary effort to define and 
fabricate: 

(a) CSG encoders and associated cabling and hardware both for the 
Spacelab module and pallet modules. 

(b) CSG decoders for implementation and integration into: 

1. ATE at KSC 

2. SLDPF at GSFC 

3. POCC at JSC 

The contractor shall provide the necessary effort to support the High 
Data Link Test scheduled at JSC - April 1982 by having available a 
CSG encoder /decoder qualification unit set and providing engineering and 
test support. 

The contractor shall prepare and maintain a schedule plan which imple- 
ments this SOW. 

3.0 Deliverables 

. One (1) Set of Documentation 
. One (1) CSG E/D Qualification Set 
. Two (2) CSG Encoders 
, Three (3) CSG Decoders 
, Associated Hardware and Cabling 
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4.0 Specifications 

The units shall be manufactured in accordance with Spacelab 
flight and 6SE requirements. The quality program shall be in 
accordance with NHB 5300. 4 (1C). Functional characteristics shall 
be in accordance with Appendix B. 1. 

5.0 Acceptance 

Acceptance tests will be performed at the contractor plant. The 
acceptance data package will be provided to NASA for review and 
approval. The review by NASA will be completed with 30 days of submittal. 

6.0 Reviews 

Design and development reviews shall Include but not be limited to 
the following: 

PRR 

FDR 

CDR 

Acceptance Review (AR) 


The contractor will present additional reviews as required. 
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APPENDIX B-l 

COVER SEQUENCE GENERATOR ENCODER/DECODER 
PRELIMINARY SPECIFICATION 


1.0 Scope 

This appendix defines the preliminary requirements for design of 
the CSG Encoder /Decoder elements and will be used as the basis for 
development of the part 1 CEI Detail Specification (CM-04). 

1.1 Purpose and Description 

The Cover Sequence Generator Encoder serves the purpose of 
reformatting the Spacelab HRM 2MBPS serial bit stream in order to 
satisfy data handling constraints for minimum bit transitions density. 
The CSG Encoder will be physically located on board the Spacelab 
vehicle and will be functionally located between the Spacelab HEM 
2 MBPS output and the Orblter KU Band Signal Processor (KUSP) . 

A complementary decoder shall be utilized to restore the 
reformatted data to the non-encoded configuration. The decoder shall 
be functionally located in the interface between the ground station 
receiver and the HRDM. Eigure' 3. ‘1 illustrates the functional location 
of the encoder and decoder units. EigureR. 2' illustrates the portion of 
the data stream to be reformatted and the portion of the data stream 
which is not to be reformatted. Note that use of the frame synchroniza- 
tion pulse generated by the HRM is necessary to turn the CSG Encoder 
on and off at the proper time. Note further that either the synthesis 
of the frame synchronization pulse or use of such a pulse from the HRDM 
will be necessary in the decoder. Furthermore, because of possible 
phase inversion of the data stream (including the frame synchronization 
word) , the synthesis of the frame synchronization pulse if necessary 
will require a frame synchronization pattern or the inverted frame 
synchronization pattern. If however, the HRDM supplies the frame 
synchronization pulse it will take the possibility of inverted data 
into account. 

The CSG encoder/decoder consists basically of a PN sequence which 
is derived using a 13 c ^ order polynomial. The sequence so generated is 
truncated to 3040 bits to match the data stream between frame 
synchronization .pulses. 
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A printout of the desired 3040 bit sequence will be furnished to 
the contractor by the contracting agency. Figures B. 3 and B.4 Illustrate 
the functional properties desired for both the CSC encoder and decoder. 
These diagrams are provided for the purpose of enhancing the communication 
of the concept of the CSG encoder and decoder. 

IN NO WAY ARE THE FIGURES > 13.3 AND B.4 INTENDED OR SHOULD BE CONSTRUED 
TO BE RECOMMENDED DESIGN APPROACHES . 

The basic system requirements are: 

For the Cover Sequence Generator (CSG) Encoder 

1. Data input shall be NRZ-L from the HRM formatter varying 
discretely at a rate between 125 KBPS to 2 MBPS. The encoder shall 
Utilize a frame synchronization pulse from the HRM to turn the PN 
encoder on and off. 

2. Only HRM 2 MBPS data line (Data rates vary from 125 MBPS 
2 MBPS) formatted data will be CSG encoded. 

For the Cover Sequence Generator (CSG) Decoder 

1. If no HRM frame synchronization (nominal 2 MBPS data rate) 
word occurs In the data stream from the bit synchronizer the data shall 
be passed on unaltered. 

2. For HRM 2 MBPS formatted science data with proper frame 
synchronization word the data outputs phase will be unaltered and the 
cover sequence removed. 

In Figure B.4 the Timing Gate and the Time Coincidence Gate serve ' 
the purpose of determining that the clock and frame sync are indeed a 
2 MBPS rate rather than a higher rate. The hold portion of the Time 
Coincidence Gate is to activate the cover sequence generator for a 
major portion of a frame. 

It should be noted that the frame synchronization detector protion 
of the CSG decoder must contain capability for and follow the same frame 
synchronization search, acquire and maintenance mode protocol as that 
specified in the HRDM specifications. 

These following statements describe the basic HRDM frame 
synchronization operation and frame synchronization pulse location. 





RETIRED F.S. INVERTED 


ORIGINAL PAGE IS 
OF POOR QUALITY 



OUTPUT SEQUENCING 













'Vi 


84 


1. Frame synchronization la achieved by searching for two 
consecutive frame synchronization words. When the first word Is 
recognized the 4 bit ZD count la set In a counter. This count Is then 
updated by 1 count and upon receipt of the next frame synchronization 
word the new 4 bit ID count Is compared to the updated count and if 
there Is agreement frame synchronization is achieved. 

At this time a pulse is generated (from high to low) which 
lasts for one bit time during the 32nd bit of the frame synchronization 
word. 

The data that is received during these two frame synchronization 
words Is discarded. 

2.0 Requirements 

2.1 Performance 

2.1.1 CSG Encoder 

The CSG Encoder will reformat the 2 MBPS HRM serial bit stream with 
the following constraints. 

a. The probability of not having at least one transition in 64 

-20 

bits shall be 5.4210108 x 10 or less 

b. The probability of not having 64 transitions In 512 bits 
shall be 3.945 + x l(f 71 or less 

c. The combined failure probability shall be 2.434 xl0“* 7 
or less 

d. The reformatted data stream shall not increase or decrease 
the information rate 

e. The reformatted data shall be compatible with the existing 
BCH code 

f. The mechanization of the PN cover encoder shall have a minimal 
impact on the existing system 

g. Source voltage for the PN cover encoder will be provided by 
a 28 volt input DC to DC converter 

h. There shall be no increase in RF bandwidths 

i. The HRM sync word shall be unaffected by the CSG sequence 

j. There shall be no error propagation due to the une of the CSG 
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k. The recommended 13th order polynomial sequence is 

gCxO ■ 1 + x® ■ x 10 + x 12 + x 13 which shell be truncated to 
a 3040 digit data stream 

l. The CSG shall pass through any data without an HRM frame 
sync undisturbed 

m. The CSG shall Ignore any frame sync pulse signal that 
indicates a total data rate greater than 2 MBPS 

n. Parts for the CSG shall be EEEE. 

2.1.2 CSG Decoder 

The CSG Decoder will reformat the 2 MBPS HRM data streams with 
the following constraints: 

a. The CSG Deocder shall pass data without HRM frame sync (normal 
or complementary) undisturbed 

b. The CSG Decoder shall pass NRZ-S, NRZ-M and Bi-<t> data 
undisturbed, assuming basic NRZ-L compatible logic levels 

c. The CSG Decoder shall have the capability to recognize both 
normal and complementary HRM frame sync. (If available the 
CSG Decoder may substitute a frame synchronization pulse 
from the HRDM in lieu of generating this Information within 
the Decoder itself. The availability of this frame synchroni- 
zation pulse from the HRDM must be resolved between the 
contractor and the contracting NASA agency.) 
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A STUDY OF HIGH DENSITY BIT TRANSITION 
REQUIREMENTS VERSUS THE EFFECTS ON BCH 
ERROR CORRECTING CODING 


Work Summary 

Period; (November 1, 1980 to November 30, 1980) 

A meeting was held at NASA-MSFC on November 10, 1980. Participants 
were Mr. David Mann (MSFC) , Mr. Ellington Pitts (MSFC) , Miss Virginia 
Johnson (MSFC), one representative from MDTSCO', Mr. W. 0. Schoggen (MSU) 
and Dr. F. Ingels (MSU). The purpose of th£ meeting was to discuss 
the latest requirements on the system to be Implemented for achieving 
a high density bit transition data stream for the 2 MBPS HRM formatted 
science data. 

The requirements are: 

For the Cover Sequence Generator (CSG) Encoder 

1. Data Input shall be NRZ-L from the HRM formatter. However, 

the encoder shall pass NRZ-S, NRZ-M or data streams In unaltered 

fashion as long as they have proper logic levels (that is logic levels 
compatible with the HRM NRZ-L data) . 

2. The encoder shall pass unaltered data streams of 2 MBPS which 
emanate from the system other than from the HRM formatter. These data 
streams will not contain a frame synchronization pattern similar to 
that of the HRM 2 MBPS formatted science data. 

3. Only HRM 2 MBPS formatted data will be CSG encoded. If the 
HRM formatted data is being transmitted at a faster rate it shall not 
be encoded. 

For the Cover Sequence Generator (CSG) Decoder 

1. If no HRM frame synchronization (2 MBPS data rate) word occurs 
in the data stream from the bit synchronizer the data shall be passed on 
unaltered. 

2. For HRM 2 MBPS formatted science data with proper frame syn- 
chronization word the data output shall be non-inverted in phase and 
the cover sequence removed. 

3. The decoder shall pass NRZ-M, NRZ-S, or Bi— 4> data without 
alteration. It Is assumed that these data streams will have compatible 
logic levels with the HRM 2 MBPS formatted science data stream. 
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The CSG Encoder block diagram Is Illustrated in Figure Cvl.'The 
CSG Decoder block diagram is illustrated in Figure 'C- 2 . 

In Figure 2 the Timing Gate and the Time Coincidence Gate serve 
the purpose of determining that the clock and frame cync are indeed a 
2 MBPS rate rather than a higher rate. The hold portion of the Time 
Coincidence Gate is to activate the cover sequence generator for a 
major portion of a frame. 

After recognition of a frame synchronization word the AID bits 
of the frame synchronization pattern are encoded to provide a A bit 
pattern for the decoder to use for determining that the cover sequence 
has actually been added to the data stream. 

The design is fail safe in that the HRM 2 MBPS formatted data will 
pass through unaltered if the Encoder fails to activate the CSG, however, 
in this event the data stream is not guaranteed to contain a sufficient 
bit transition density. 

In Figure C.2 the double frame synchronization word detectors suffice 
to determine if the data stream enamating from the bit synchronizer is 
in non- inverted or inverted phase. In the case of the inverted phase 
the data stream is reinverted automatically. The AID bits are checked 
for the presence of the cover sequence and if it is present and if the 
Time Coincidence Gate agrees that the data stream is a 2 MBPS rate 
then the cover sequence generator is activated. 

The A Bit Delay is necessary for inspection of the AID bits 
prior to activation of the cover sequence generator. 
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